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(57) Abstract: A method of operating a spread spectrum radio communication system comprising a central node and a dependent 
node which communicate over a frequency hopping channel, comprising the steps of the dependent node compiling interference 
information for the channel and, at intervals, transmitting the interference information to the central node; and the central node, 
£^ based on the interference information received from the dependent node, creating a black list of worse -performing frequency bands 
in the channel. 
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FREQUENCY HOPPING SPREAD SPECTRUM COMMUNICATION 
5 SYSTEM 

The present invention relates to a frequency hopping spread spectrum 
communication system. 

10 In most countries, the part of the spectrum commonly known as the Industry 
Scientific Medicine or ISM band (in the region of 2.4GHz) is largely 
unregulated, meaning that no licence is needed to make electromagnetic 
transmissions in this band. 

15 In this unruly part of the spectrum, frequency hopping spread spectrum 
systems have been found to have good performance. In these systems, the 
carrier frequency of a modulated information signal changes or hops 
periodically to another (or possibly the same) frequency of a set of possible 
frequencies called the hop set . The hopping sequence is governed by the 

20 spreading code. Figure 1 shows the time/frequency occupancy of an 
exemplary communication between two nodes of a frequency hopping spread 
spectrum system. Thus, because the frequency hopping spread spectrum 
system is continually hopping between parts of the spectrum, the effect of 
narrow band interference in a particular region is limited. 

25 

The present invention is concerned with the operation of a frequency hopping 
spread - spectrum communication system in the presence of a "persistent 
interferer" such as, for example, a microwave oven or a WLAN network 
operating at a fixed region of the spectrum. 

30 
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Persistent interferers present two distinct problems to this kind of system. 

(i) "System Performance" 

5 Although the use of a frequency hopping spread spectrum system per se 
limits the degradation in system performance caused by a persistent 
interferes the effect on system performance can be significant, especially in 
the presence of several persistent interferers. 

10 (ii) "System Compatibility" 

WLANs often transmit data in large packets. The presence of a nearby 
frequency hopping spread spectrum regularly hopping into the region of the 
spectrum used by the WLAN during the transmission of a large packet can 
15 have a devastating effect on the WLAN's performance. 

With this in mind, according one aspect, the present invention may provide a 
method of operating a spread spectrum radio communication system 
comprising a central node and a dependent node which communicate over a 
20 frequency hopping channel, comprising the steps of> 

the dependent node compiling interference information for the channel and, at 
intervals, transmitting the interference information to the central node; 

25 the central node, based on the interference information received from the 
dependent node, creating a black list of worse-performing frequency bands in 
the channel. 
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Thus, the system of the present invention is able to keep track of those 
frequency bands in the hopping sequence which have previously been most 
susceptible to interference. 

5 By doing so, the system of the present invention can take steps to avoid those 
frequency bands which have in the past been most susceptible to interference 
and so, in the immediate future, are most likely to be noisy. As a result, the 
system's own performance ((i) above) is enhanced, because it does not have 
to waste its efforts trying to communicate in a frequency band where its 

10 transmission is likely to be disrupted. Also, from the viewpoint of 
neighbouring systems ((ii) above), the system of the present invention is 
sociable in its use of spectrum, because having identified when a particular 
frequency band is persistently noisy, and therefore perhaps is being used, it 
can avoid that frequency band for the near future and thereby not kill the data 

15 traffic of a neighbouring communication system - if there is one. 

In one embodiment, the central node transmits information indicative of the 
black-listed frequency bands to the dependent nodes, so that each dependent 
node locally knows which frequency bands may not be used. Preferably, after 
20 receipt of said information, each dependent node follows a modified hop 
sequence with the black-listed frequency bands removed from the hop set. 
Alternatively, the nodes can always follow the original hop sequence but 
refrain from transmitting in a time/frequency slot which occupies one of the 
black-listed frequency bands. 

25 

The system typically comprises a plurality of dependent nodes, and 
preferably, the selection of the black-listed frequency bands includes the step 
of calculating a system-wide measure of the interference experienced in the 
frequency bands of the channel over a recent interval. Preferably, the 
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selection also includes the calculation a system-wide measure of the historic 
interference experienced in the frequency bands of the channel. 

The number of frequency bands to be placed on the black list may be fixed 
5 independent of the absolute value of said system-wide measures. The 
number of frequency bands to be placed on the black list may also be fixed 
providing the absolute value of the said system-wide measures indicates that 
the performance fall below a predetermined threshold. If said system-wide 
measures indicate that the performance of the worst- performing channel 

10 exceeds the predetermined threshold, they need not be included on the black 
list. The number of frequency bands to be placed on the black list may also 
be determined by the absolute value of the said system-wide measures 
indicates that the performance fall below a predetermined threshold. This 
means that in a very noisy environment quite a number of frequency bands 

15 could potentially be black listed. 



The creation of the black list can take place with varying degree of frequency 
depending on the environment in which the system is to operate. For 
example, at one extreme, after initialisation the creation of the black list might 
20 take place only once or perhaps once every hour. This might be sufficient 
where the likely interferer was a microwave oven. On the other hand, in a 
noisy environment with many interferes for best spectrum utilization, regular, 
e.g. every second, recompilation of the black list may be more appropriate. 

25 According to a further aspect, the present invention provides a dependent 
node of a frequency hopping spread spectrum system, comprising means for 
compiling interference information indicative of the interference experienced in 
the frequency bands of a frequency hopping channel over an interval, and 
means for transmitting the interference information. 

30 
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According to a further aspect, the present invention provides a central node of 
a frequency hopping spread spectrum system, comprising means for 
receiving interference information from at least one dependent node, and 
means for creating a black list of worse-performing frequency bands in the 
5 channel based on said received interference information. 

Preferably, the central node also comprises means for transmitting 
information indicative of the black-listed frequency bands to the dependent 
nodes at intervals. 

10 

Exemplary embodiments of the invention are hereinafter described with 
reference to the accompanying drawings, in which: 

Figure 1 shows the time/frequency occupancy of a frequency hopping spread 
15 spectrum communication system; 

Figure 2 shows a frequency hopping spread spectrum communication system 
having 5 nodes; 

20 Figure 3 shows a hardware block diagram for a node of Figure 2; 

Figure 4 show a diagram illustrating the operation of the system; 

Figure 5 shows the time/frequency occupancy of the channel of the Figure 2 
25 system in the presence of a persistent interferer; and 

Figure 6 shows time/frequency occupancy of the channel of Figure 2 system 
where 2 black-listed frequency band are removed from the hop set. 
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Figure 2 shows a frequency hopping spread spectrum system/network, 
generally designated 5, operating in the ISM band. The system 5 comprises 
five nodes: a node 10 serves as the master node and the other four nodes 
serve as slave nodes 12a, 12b, 12c and 12d. These devices are lower power 
5 RF devices, preferably operating in accordance with the Bluetooth protocol. 
Within the system 5, communication takes place, bidirectionally, between the 
master node 10 and any of the slave nodes 12a, 12b, 12c and 12d. No 
communication takes place directly between the slave nodes themselves. 

10 Each node 10,12 is identical having the same hardware and the same 
software enabling it to be operable to act as a master node or a slave for a 
given network, or possibly acting as the master node for a first network while 
simultaneously acting as a slave node for a second network. 

15 In more detail, referring to Figure 3, each node 10,12 comprises a transmitter 
20, a receiver 30 and a control processor 40. The transmitter 20 comprises a 
baseband modulator 21 to which baseband data for transmission is supplied 
by the control processor 40. The baseband modulator produces a modulated 
data signal and feeds it to an upconverter 22. The upconverter 22 shifts the 

20 modulated data signal to a frequency dictated by a frequency synthesiser 23 
for transmission by an antenna 25 . The output frequency of the frequency 
synthesiser 23 is controlled by a spreading code output by a code generator 
24. The receiver 30 comprises a complementary architecture. A 
downconverter 32 shifts the signal received via an antenna 35 to a lower 

25 frequency, governed by the output frequency of a frequency synthesiser 33, 
and feed this frequency-shifted signal to a demodulator 31 for demodulation 
to baseband data. The output frequency of the frequency snythesiser is 
controlled by a locally generated spreading code output from a code 
generator 34. Synchronization and tracking circuitry 36 ensure that the locally 
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generated carrier synchronises sufficiently well to the received carrier so that 
correct despreading of the received signal is possible. 



Figure 4 show a diagram illustrating the operation of the system. A time line 
5 108 shows the system in various phases of operation: initialisation 110, 
evaluation 120, and configuration 130. The time in which the evaluation 
phase takes place is referred to as the evaluation interval, T eva „ and the time 
in which the evaluation phase and the configuration phase take place is 
referred to as an epoch, T epoch . 

10 

On initialisation, each node 10,12 is synchronised to follow a hop sequence F 
within the frequency range comprising frequency bands F1 to F8, the portion 
of the hop sequence shown in Figure 1 being F1, F5, F3, F7, F7, F2, F8, F6, 
F3 and the corresponding time/frequency slot being labelled 100a-i. Each 
15 time slot in the hop sequence is alternately reserved for transmission by the 
central node 10 (D slots) and transmission by the dependent nodes (U slots). 
System parameters, for example, T eva , and T epoch are also set in this 
initialisation phase. 

20 After initialisation, for the evaluation interval, T eval , communication between 
each slave node 12 and the master node 10 takes place as illustrated by 
flowchart (i) of Figure 4, 

If a slave node, say node 12a, wants to transmit a packet to the master node 
25 10, it waits until the next available U time/frequency slot, for example, 
time/frequency slot 100a (shown in Figure 1), and makes its transmission 
during - this time/frequency slot 100a, step 122, and waits for an 
acknowledgement from the master node 10, step124, on the next D slot, 
namely time/frequency slot 1 00b (shown in Figure 1 ). 

30 
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if an acknowledgement (ACK) is not received in time/frequency slot 100b, 
then the slave node 12a assumes that the packet transmitted in 
time/frequency slot 100a was not properly received by the master node 12 
(step 126). The failure of the master node to receive the incoming packet 
5 could have been because of collision with an attempted packet transmission 
by another slave node 12b-d in the same system, collision with a 
neighbouring similar system having a different master node, or interference 
from the previously-mentioned persistent interferes such a microwave or a 
WLAN network. 

10 

The slave node 12a maintains a record for the evaluation interval, T eva „ of how 
many times it has tried to make a transmission on each frequency band F1-8, 
T h and how many of those times the transmission was successful, NSi and, 
from this information, calculates, at step 128, a local interference indices l Fi 
15 (where in this exemplary system i=1 to 8 because there are eight frequency 
bands in the channel). In this case, the slave node 12a calculates a new 
value for l F1 because the packet transmission was attempted on U time slot 
100a, which occupies frequency band F1, according to the relationship 

20 l n = (T r H$,)fT, (1) 

This process is repeated every time the slave node 12a fails to successfully 
transmit a packet or to transmit a packet for the first time. Each slave node 1 2 
independently carries out the same process. 

25 

In this way, each slave node 12 builds up a picture over the evaluation 
interval, T eval , of its own local view of how prone to interference each 
frequency band, F1 to F8, in the channel is. This picture is encapsulated in 
the interference indices l Fi stored at each slave node 12. 

30 
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At the end of the interval, the system moves into the configuration phase 130 
as illustrated by flowchart (ii) in Figure 4. The master node 10 broadcasts on 
a D time/frequency slot a command addressed to a selected node to transmit 
its local interference indices l Fi to the master node on the next U slot (step 
5 132). At step 134, the addressed slave 12 receives the request and, at step 
136, transmits the interference indices l Fl . At steps 138,140 and 132, if the 
master node 10 does not properly receive the interference indices l Fil it re- 
makes its request on the next D time/frequency slot. The master node 10 
repeats this interrogation process until it has successfully received the local 
10 interference indices for each dependent node (step 142). 

With the interference indices l Fi from each slave node 12, the master node 10 
calculates the system-aggregate performance of each frequency band Fi in 
the channel, in particular the system-aggregate probability of error free 
15 transmission over the previous interval P t (step 144), 

P t (Fi)=Z(l F( /n) (2) 

where n= the number of slave nodes. 

20 

Based on this, at step 146, the master node 10 identifies the worst-performing 
frequency bands by comparing their respective Pt over the last evaluation 
inten/al 120 and creates a black list of the two worst-performing frequencies. 
At step 148, the master node broadcasts repeatedly on the remaining D slots 
25 in the configuration interval 130 a control packet indicating the black-listed 
frequencies. The control packet is transmitted repeatedly to ensure reception 
by all slave nodes 12. 

At the end of the current epoch, i.e. after the configuration phase, the system 
30 again enters the evaluation phase 120. Now, armed with the knowledge of 
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which frequencies are worst-performing the master and slave nodes 10, 12 
again follow the hop sequence F, but every node omits the two black-listed 
frequency bands because they are known to be poorly performing. 

5 The system operation proceeds as before, except during the second and 
subsequent configuration phases 130, the parameters P t (Fi) are adjusted 
according to the parameter a (where 0<a<1) is and the value of the P, 
calculated during the previous configuration phase, P M 

10 P ! (Fi)= cc.P t (Fi) + (1-a).P M (Fi) (3) 

This modification of P t (Fi) has the effect, to an extent governed by the value of 
a ,of making P t reflect not only the frequency bands performance over the 
evaluation interval but also the historic performance over previous evaluation 
15 intervals. 

If the situation is now considered where the system 5 is being used in the 
vicinity of a WLAN. This network sporadically transmits relatively long 
packets of information in an area of the spectrum which falls within the 

20 frequency bands used by the system 5. An example of the interference of this 
neighbouring WLAN is shown in Figure 5 and denoted 102. It will be 
appreciated that for the portion of the hopping sequence F shown in Figure 5, 
the F7 and F8 frequency bands are completely swamped by the long packet 
transmission of the WLAN. By comparison with Figure 1, we can see that 

25 frequency/time slots 100d, 100e and 100g have been rendered useless. 
Although only a small portion of the hopping sequence is visible in Figure 5 if 
we assume that transmissions of the WLAN have disrupted F7 and F8 for 
much of an evaluation interval, then it will be appreciated that any slave node 
12 which tries to make use of F7, F8 is not likely to meet with much success. 

30 As a result, the slave nodes all calculate during the evaluation phase 120 
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local interference indices for l F7 and l F6 , according to equation (1) above, 
which are considerably smaller than for the indices of the other frequency 
bands F1-6. Accordingly, during the configuration phase 130, the master 
node 10 collects the local interference indices from each slave node 12 and 
5 calculates a system-aggregate probability of error-free transmission P t for 
each frequency F1 to F8 according to equation (2) and adjusts it according to 
historic information as per equation (3), the master node identifies frequency 
bands F7 and F8 as the worst performing, i.e. most interfered with, frequency 
bands and so places them on a black list (step 146) which it repeatedly 

10 transmits to all the slave nodes 12 (step 148). At the start of the next 
evaluation phase 120, with this knowledge of which frequency bands have 
been black listed, each node follows a modified hopping sequence F' which 
omits the black-listed frequencies from the hop set, as shown in Figure 6, 
from the sequence. The portion of the hop sequence shown is F1 t F5 f F3, 

15 F2, F6, F3, F4, F1, F5. In this way, the system 5 aims to avoid in advance the 
RF hot spots in the local environment. This not only improves its own system 
performance, but also makes the system 5 far more sociable in RF terms to 
neighbouring systems e.g. a WLAN. 

20 Once a frequency band has been black-listed it is no longer in use by the 
system and hence no fresh interference index is being calculated by the slave 
nodes. Therefore, the master node 10, when at step 146 it is deciding upon 
the black-listed channels for the next epoch, uses the value of the 
interference indices, which the currently black-listed channels had 

25 immediately before they were black listed scaled by p x where p<1 and x is the 
number of epochs that the frequency band has been on the black list, as the 
basis of comparison with the newly-gathered interference indices from the 
unblack-listed frequency bands. 
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It will be appreciated that the selection of the system parameters a and p 
have a great influence on under what circumstances and for how long a given 
frequency band is black listed. For example, the greater the value of a, the 
greater the weighting given to the environment in only the previous evaluation 
5 phase 120. Whereas, if a has a small value, then greater weighting is given 
to the conditions in the environment in the past. Regarding p, if p is small, 
then the black-listed channels have a greater chance of being quickly taken 
off the black list as compared with when p is close to 1 . 

10 It will be appreciated that for ease of description and for concision a simplified 
embodiment has been described. For example, the number of frequency 
bands in the channel was 8. But in a practical system there are likely to be 
many more frequency bands. According to the FCC regulations, a frequency 
hopping system in accordance with this invention operating in the ISM band 

15 must hop onto 75 out of the possible 79 frequency bands available. Although 
in the described embodiment, two frequencies bands are placed onto the 
black list. In practice, this number may be dictated or at least constrained by 
governmental regulations. 

20 In the described embodiment of the invention, the master node 10 collates the 
interference indices l Fi by interrogating the slave nodes 12 in turn. In another 
embodiment, the slave nodes could sent this information after a 
predetermined time. In this case of course, the timing for the slave nodes to 
dispatch this information to the master node needs to be such that all the 

25 slave nodes access to the same U slot, to prevent excessive collisions 
between the slave nodes. 

In the described embodiment of the invention, the evaluation period for each 
frequency band, but in other embodiments, the evaluation period for each 
30 node can be different , even substantially different. 
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15 



20 



1. A method of operating a spread spectrum radio communication system 
comprising a central node and a dependent node which communicate over a 
frequency hopping channel, comprising the steps of:- 

the dependent node compiling interference information for the channel and, at 
intervals, transmitting the interference information to the central node; 

the central node, based on the interference information received from the 
dependent node, creating a black list of worse-performing frequency bands in 
the channel. 

2. A method as in Claim 1 , wherein the central node transmits information 
indicative of the black-listed frequency bands to the dependent nodes. 

3. A method as in Claim 2, wherein, after receipt of said information, 
each dependent node follows a modified hop sequence with the black-listed 
frequency bands removed from the hop set. 

4. A method as in any preceding claim, wherein the system comprises a 
plurality of dependent nodes. 

5. A method as in Claim 4, wherein the creation of the black list includes 
the calculation of a system-wide measure of the interference experienced in 
the frequency bands of the channel over a recent interval. 
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6. A method as in Claim 5, wherein the creation of the black list includes 
the calculation of a system-wide measure of historic interference experienced 
in the frequency bands of the channel. 

5 7. A node of a frequency hopping spread spectrum system, comprising 
means for compiling interference information indicative of the interference 
experienced in the frequency bands of a frequency hopping channel over an 
interval, and means for transmitting the interference information. 

10 8. A node of a frequency hopping spread spectrum system, comprising 
means for receiving interference information from at least one other node, and 
means for creating a black list of worse-performing frequency bands in the 
channel based on said received interference information. 

15 9. A node as in Claim 8, further comprising means for transmitting 
information indicative of the black-listed frequency bands to the dependent 
nodes at intervals. 
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